import java.util.Deque;

/**
 * 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。
 *
 * 若队列为空，pop_front 和 max_value需要返回 -1
 *暴力解法
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof
 *
 */
class MaxQueueBanLi {
    int[] q=new int[20000];
    int begin=0;
    int end=0;
    public MaxQueue() {

    }
    
    public int max_value() {
        int ans=-1;
        for(int i=begin;i!=end;i++){
            ans=Math.max(ans,q[i]);

        }
        return ans;
    }
    
    public void push_back(int value) {
        q[end++]=value;
    }
    
    public int pop_front() {
        if(begin==end){
            return -1;
        }
        return q[begin++];
    }

}